ABC243 C - Collision 2
https://atcoder.jp/contests/abc243/tasks/abc243_c
提出
WA
code: python
n = int(input())
xy = list(map(int, input().split())) for _ in range(n)
s = input()
# Yが同じ かつ　Rx < Lx
Rx = {}
Lx = {}
for idx, i in enumerate(xy):
if (sidx == "R"):
if (i1 in Rx):
if (Rx[i1] > i1):
Rx[i1] = i0
else:
Rx[i1] = i0
else:
if (i1 in Lx):
if (Lx[i1] < i1):
Lx[i1] = i0
else:
Lx[i1] = i0
for y, x in Rx.items():
if (y in Lx and Lxy > x):
print("Yes")
exit()
print("No")
解答
code: python
from collections import defaultdict
n = int(input())
xy = list(map(int, input().split())) for _ in range(n)
s = input()
y = set()
for i in xy:
y.add(i1)
l, r = defaultdict(list), defaultdict(list)
for i, v in enumerate(xy):
_x = v0
_y = v1
if si == "L":
l_y.append(_x)
else:
r_y.append(_x)
for i in y:
if len(li) > 0 and len(ri) > 0: # Y軸に R, L 双方の存在
if max(li) > min(ri):
print("Yes")
exit()
print("No")
テーマ
#coordinate
メモ
https://atcoder.jp/contests/abc243/submissions/30103974
提出
WA
code: python
from collections import defaultdict
n = int(input())
xy = list(map(int, input().split())) for _ in range(n)
s = input()
# Y軸単位
# R < L -> Yes
# Y = 10^9
r = defaultdict(int)
l = defaultdict(int)
for i, v in enumerate(xy):
x = v0
y = v1
if si == "R":
if x < ry or ry == 0:
ry = x
else:
if x > ly or ly == 0:
ly = x
# print(r, l)
if ry < ly:
print("Yes")
exit()
print("No")